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(57) ABSTRACT 

At a transmitter, a measurement array is constructed from 
various combinations of frame bits, including at least one 
combination Which includes many frame bits and at least 
one combination which includes only a few frame bits. The 
measurement array is transmitted along with the frame bits. 
Upon receipt of the frame at a receiver, a parity check is 
performed on the received frame bits and on the measure- 
ment array, resulting in the creation of a symptomatic array. 
The symptomatic array can be accimiulated during the 
course of successive frames. After a sufficiently high number 
of frames, it will become clear from the values of the 
elements in the accumulated symptomatic array which bits 
in the symptomatic array are saturated and which are not. 
The accumulated symptomatic array is then mapped to a 
BER estimate. 

63 Claims, 7 Drawing Sheets 
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METHOD AND SYSTEM FOR ESTIMATING parity bits. However, the parity bits might take up more 

ERROR RATE OF A COMMUNICATION space than is available in the entire overhead of a conven- 

CHANNEL OVER A WIDE DYNAMIC ^on&l SONET frame. Furthermore, the receiver must devote 

such an enormous amount of its resources to processing the 

5 parity bits that it will be incapable of performing other tasks 
such as processing the user inform ation carried by the frame . 

HELD OF THE INVENTION Thus, the industry is in need of a technique by virtue of 

Hie present invention relates generally to digital commu- "^^^^ .^^^^^ ^T^^Jv ^f^""^' reasonable 

nications systems and, more particularly, to a method and ^^'^ ,f ^^^^ °f ^/^onimumcatxoD channel, 

P^/ « *■ tu^ * /T,in3\ ■ u in where the BER may potentially have an extremely wide 

system for estimating the bit error rate (BER) in such j • re 

systems when the actual BER may have a wide dynamic 

range. SUMMARY OF THE INVENTION 

BACKGROUND OF THE INVENTION ^r.^LtTf.f.lu^^^^ parity check performed at the 

transmitter for each transmitted frame and by virtue of a 

Typically, the communication channel across which a 15 special processing routine performed at the receiver on each 

digital signal is transmitted will cause corruption of the received frame, it is possible to accurately estimate the BER 

signal to some degree. The ratio of corrupted bits to total across a wide dynamic range. 

transmitted bits is known as the bit error rate, abbreviated According to the invention, a measurement array is cre- 

BER. Generally, it is rare to find a communication channel ated at the transmitter from the bits in each frame, known as 

that has a BER of less than 10'^*. Thus, a finite bit error rate 20 the frame bits. The measurement array is constructed from 

wiU affect information travelling on virtually any commu- various combinations of frame bits, including at least one 

nication channel. combination which includes many frame bits and at least 

The public's ever increasing thirst for high-rate data one combination which includes only a few frame bits. The 

services has resulted in a demand for increased reUability measurement array is then transmitted along with die frame 

associated with the transport of such services. Thus, it ^ bits, preferably in the overhead of the frame itself. Upon 

becomes increasingly important for network operators to receipt of the frame, the receiver performs a parity check on 

know the conditions under which their communications the received frame bits and on the measurement array, 

networks are operating, so that preventative maintenance or thereby to create a symptomatic array, 

protection switching can be triggered when necessary. The symptomatic array can be processed during the 

Ideally, such actions should be triggered when the BER of course of successive frames and the results of this process- 

the channel exceeds a certain threshold for more than a ing could be combined and mapped to an estimate of the 

certain amount of time and it is therefore of paramount error rate. 

importance to obtain a rehable measurement of the BER. The symptomatic array could also be accumulated during 
Unfortunately, conventional approaches do not take into the course of successive frames, resulting in an accumulated 
consideration the fact that the BER can have an extremely symptomatic array. After a sufficiently high number of 
wide dynamic range. That is to say, some conventional frames, it wiU. become clear from the values of the elements 
methods work well at low error rates and others at high error in the accumulated symptomatic array which bits in the 
rates, but typical BER estimation methods do not provide an symptomatic array are saturated and which are not, 
accurate estimate of the BER across a wide dynamic range. ^ The accumulated symptomatic array could then be 
At low error rates, it is crucial to ensure that each error is mapped to a BER estimate. This mapping could be based on 
captured by the BER measurement system. To this end, most the proximity of the elements of the accumulated symptom- 
conventional approaches employ parity bits which are part atic array to a set of values associated with a known BER or 
of the overhead of transmitted frames. The receiver then based on the result of a dot product between the accumulated 
reconstructs the parity operation for each received frame and symptomatic array and a weight vector, 
compares the result to see if it is identical to the parity bits Therefore, the invention may be summarized broadly as a 
received in the overhead. If not, then an error is declared to method of estimating the error rate of a communication 
have occurred. channel, which includes the steps of 

In the case of a 40 Gbps signal and Poisson distributed a) for each of a pluraUty of sub-sets of data elements in the 

errors having a rate of 10"^^, the occurrence of two errors 50 frame, deriving a respective measurement value from 

takes approximately one week. At such low error rates, thesub-setof data elements, wherein at least two of the 

errors are most likely to occur very far apart in time, which sub-sets contain substantially different numbers of data 

means that it is extremely rare to have more than one bit elements; 

error in a group of bits from which a parity bit is computed. b) transmitting the data elements and the measurement 

Thus, it is possible for the receiver to catch all errors because 55 values across the communication channel; 

there is virtually zero probability that the parity bits are c) receiving the data elements and the measurement 

unreliable, values; and 

However, the just described approach has severe draw- d) for each received measurement value, deriving a 
backs at higher error rates. For instance, when the BER respective symptomatic value from the received mea- 
increases beyond about 4.6*10 ^ it can be shown that so eo surement value and from the received data elements 
many of the bits of an 8000 Hz OC-768 frame are in error corresponding to the data elements in the sub-set from 
that the parity bits in the frame become meaningless. In which the corresponding measurement value was gen- 
other words, the parity bits become "saturated" and the erated prior to transmission thereof, 
receiver^ is unable to discriminate between a BER of The above process is repeated for a number of subsequent 
4.6* 10 or any higher BER. 55 frames and the arrays of symptomatic values associated with 

One remedy which prevents the onset of saturation until the various frames are processed to yield an estimate of the 

a BER of about 10"^ is simply the use of a larger number of error rate. 
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Preferably, the number of sub -sets associated with each 
frame is logarithmically related to the number of data 
elements in the frame. Also preferably, the union of the 
sub -sets associated with each frame cover all the data 
elements in the frame. 5 

The step of deriving a measurement value may include 
determining the parity of the data elements in the respective 
sub-set of data elements. Similarly, the step of deriving a 
symptomatic value may include determining the parity of 
the respective received measurement value together with the lO 
received data elements corresponding to the data elements in 
the respective sub-set from which the corresponding mea- 
surement value was generated prior to transmission thereof. 

Each frame may include a payload and an overhead and 
the measTirement values associated with a particular frame 15 
may be inserted into that frame's overhead. However, the 
measurement values could be transmitted separately from 
the data elements. 

The step of generating an estimate may include generating 
a respective intermediate estimate from each symptomatic 20 
array and generating the estimate from the intermediate 
estimates. An intermediate estimate could be generated by 
comparing the respective symptomatic array to a set of 
pre-determined vectors associated vs^th respective error rates 
and choosing as an intermediate error rate estimate the error 25 
rate associated with the pre-determined vector being closest 
to the summed symptomatic array. 

Alternatively, the generation of an estimate may include 
processing the symptomatic arrays in an element-wise man- 
ner to produce a composite symptomatic array and gener- 30 
ating the estimate from the composite symptomatic array. 
Suitable processing includes summing the symptomatic 
anays in an element-wise manner. 

To obtain the error estitnate, the composite symptomatic 
array could be compared to a set of pre-determined vectors 35 
associated with respective error rates and the error rate 
estimate could be chosen as the error rate associated with the 
pre-determined vector being closest to the composite symp- 
tomatic array. 

Alternatively, the estimate could be generated as a func- 40 
tion of the elements of the composite symptomatic array. 

Altematively, the estimate could be obtained by generat- 
ing a weight vector as a function of the composite symp- 
tomatic array and computing a function of the weight vector 
and of the composite symptomatic array. 45 

The steps of the method could be performed by an 
encoder at the transmitter and a bit error rate estimation 
module at the receiver. The invention could be implemented 
in software, firmware, hardware or control logic. 

It will be apparent that when each parity bit in the 50 
measurement array is generated from a progressively 
smaller set of frame bits, saturation of the bits in the 
symptomatic array will occur on a logarithmic scale rather 
than a linear scale. Thus, not all the bits in the symptomatic 
array will be saturated. As a result, information can be 55 
gathered from the elements of the accumulated symptomatic 
array which correspond to non-saturated bits in the symp- 
tomatic array and thus enors due to a wide range of BERs 
can be captured. 

The advantages of the invention are numerous. For 60 
example, the bit error rate measurement is accurate over a 
wide dynamic range of bit error rates, which avoids trigger- 
ing undue preventative maintenance, unnecessary re-routing 
and utmecessary protection switching. In addition, very few 
bits per frame are used for storing the measurement array 65 
associated therewith, which results in significant bandwidth 
savings. 
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Furthermore, the ability to accurately determine that the 
BER on a communications link is as high as 10"^ can 
prevent the link from being unnecessarily dropped, as the 
link can still be operable if forward error correction tech- 
niques are employed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects and features of the present 
invention will now become apparent to those of ordinary 
skill in the art upon review of the accompanying description 
of specific embodiments of the invention in conjunction with 
the following drawings, in which: 

FIG. 1 is simplified block diagram illustration of a frame- 
based transmitter with a measurement array encoder accord- 
ing to the preferred embodiment of the present invention; 

FIG. 2 is a simplified block diagram of a receiver system 
with an array decoder/error estimator (ADEE) according to 
the prefened embodiment of the present invention; 

FIG. 3 illustrates creation of a measurement array from a 
plurality of frame bits by the measurement array encoder in 
FIG. 1; 

FIG. 4 illustrates creation of a symptomatic array from a 
plurality of received frame bits and a plurality of received 
parity bits by the ADEE in FIG. 1; 

FIG. 5 shows computation of an error array as a result of 
successive computations of a symptomatic array by the 
ADEE in FIG. 1; 

FIG. 6 shows a measured error curve in relation to a 
theoretical error curve corresponding to a known BER; and 

FIG. 7 shows a compensation curve which can be used to 
improve the accuracy of a BER estimate. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

FIG. 1 shows a data transmitter 100, comprising a frame 
create module 120 and a measurement array encoder 130. 
The frame create module 120 accepts a digital binary data 
stream 115 from a data source 110, which could be a router, 
a switch, a digital telephone, a computer or other device. The 
frame create module 120 contains circuitry or software for 
organizing the bits in the received binary data stream 115 
into frames 125, 

Each of the frames 125 may consist of two portions, 
namely an "overhead" and a "payload". The payload con- 
tains bits from the binary data stream 115, while the over- 
head typically contains control information. The following 
assumes that the frames 125 have a single payload portion 
and a single overhead portion, although one skilled in the art 
will appreciate that frames having a more complex structure 
are within the scope of the invention. 

The frames 125 produced by the frame create module 120 
are fed to the measurement array encoder 130, which is 
equipped with circuitry or software for performing a special 
parity check on each received frame. The result of this 
special parity check forms a "measurement array", which is 
inserted by the measurement array encoder 130 into a 
portion of the frame's overhead. Thus, the measurement 
array encoder 130 produces a stream of "encoded" frames 
135, each of which has a payload that is identical to the 
payload of the corresponding original frame, as well as an 
overhead that is almost identical to the oveAcad of the 
corresponding original frame, except that it has been modi- 
fied so as to contain the measurement array. 

The measurement array encoder 130 feeds the encoded 
frames 135 to suitable transmission equipment 160, which 
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can be of standard design. The transmission equipment 160 &ame bits may include just the payload bits or they may 

forwards the encoded frames 135 across a communication include the payload bits as well as the overhead bits, 

medium 170 such as an optical fiber, a coaxial cable, a As already mentioned, the measurement array encoder 

copper twisted pair or a wireless radio link. The transmission 130 of the present invention performs a special type of parity 

equipment 160 may also apply a suitable modulation scheme 5 check on the frame bits Fj-Fi,. This is not a standard parity 

to the encoded frames 135. check as performed according to the SONET standard, for 

Reference is now made to FIG. 2. which shows the V^f^' ^^^'^ l^^^^'^l^ ^ generated for each group of 

structure of a receiver .200 having access to the same frame bits. Rather, the present myentjon uses different 

communication medium 170 as the transmitter 100 of FIG. f «,S""P^ g^^^^g each of a plurahty of panty bits. 

1. me receiver 200 is equipped with BER measurement lo P^fcrably, at east one of the parity bits wdl be a function 

. ^ S. *" "'-'^ of a relatively large percentage of the frame bits and at least 

fimctionality m accordance with the prefened embodiment ^ther parity bit Vill be a funcUon of a relatively small 

of the present invention. The receiver 200 mcludes synchro- percenUge of the frame bits. 

Dization circuitry 210 for detecting frame boundaries in the ^jj^ ^^^^^^^ ^^ 3 j^^^j^^ ^^^^ 

signal received across the commumcaUon medium 170. The ^bown a technique (which can be referred to as "radix-2 

synchronization circuitry may also perform any required is reduction") of generating six parity bits M.-M^ from the 17 

demodulation of the signal arnving on the communication frame bits F,-F„. The first parity bit M,is computed as a 

memum J.7U in oraer to produce a sequence ot received function of all the frame bits F^-Fi,. Since there is an even 

frames 220. number of " r"s among the frame bits, Mj equals "0" Next, 

The received frames 220 are fed to a frame processing parity bit iVLj is found to be "0" as a result of XOR-ing frame 

unit 230 and to an inventive array decoder/error estimator ^ bits Fj, F3, F5, F7, Fg, F^^, F13, F^j and F^^. Similarly, parity 

(ADEE) 250. Although the boundaries between received bit M3 is obtained by XOR-ing frame bits Fj, Fg,Fio and F14 

frames can usually be identified quite accurately by the and parity bit is obtained by XOR-ing frame bits F4 and 

synchronization circuitry 210, the latter cannot determine F^^. Parity bits M5 and Mg are simply equal to copies of 

which bits, if any, are corrupted in each of the received frame bits Fg and F^g, respectively, 

frames 220. Thus, the received frames 220 that are fed to the ^ , In the preferred embodiment, each frame bit is covered by 

frame processing umt 230 and to the AADE 250 structurally exactly two distinct parity computations, one of which 

resemble the encoded frames 135 at the output of the results in the generation of the first framebitFi.lt should be 

measurement anay encoder 130 but may differ in content understood, however, that it is not essential to cover all the 

because certain bits may be corrupted. frame bits twice over. In faa, it is even permissible to leave 

The frame processing unit 230 could be a standard one or more frame bits uncovered by any parity bit. 

software or hardware unit. If the receiver 200 is located in However, for each bit that is left unaccounted for in this 

a regenerator in an optical network, the frame processing manner, there wHl be a reduction in the dynamic range of the 

imit 230 could be responsible for forwarding the received BER which can be estimated at the receiver, particularly at 

frames 220 to other parts of the network. In other scenarios, low bit error rates. 

the frame processing unit 230 could be responsible for u is also possible to use multi-valued functions for 

extracting data from the payload of each frame 220 and for representing the parity result (in which case "parity" is a 

feeding the data to a switch or possibly even to customer misnomer), which would require storing each such result 

premises equipment. using more than one bit. Nevertheless, it can be assumed 

The ADEE 250 is where estimation of the bit error rate ^ without loss of generality that each parity result is indeed 

(BER) is performed. The ADEE 250 can be software, binary. 

hardware, firmware or control logic which is adapted to The parity bits Mj-Mg computed in the above described 

estimate the BER as described in further detail herein below. way are then collected into a measurement array 320 that is 

The ADEE 250 outputs a BER estimate which can be fed to transmitted along with the frame bits F^-Fj^ to the receiver 

other parts of the receiver system 200 in any suitable way, 45 200. The measurement array 320 could be transmitted to the 

e.g., via a control link 240 or in software. It should be receiver 200 by simply inserting the measurement array 320 

appreciated that the ADEE 250 may be located in a computer into part of the overhead of the frame which was not used for 

or processing unit that is external to the rest of the receiver generating the parity bits Mi-M^. Alternatively, if all of the 

bits in each frame (including the payload bits and the 

Based on the estimated value of the BER, actions might 50 overhead bits) are used in the generation of parity bits 

be taken by the receiver system 200. For example, in a M^-Mg, then the measurement array 320 could be transmit- 

SONET system, a high estimated value of the BER may ted to the receiver 200 across a separate communications 

trigger protection switching or a preventative maintenance channel, as long as suitable synchronization is provided in 

activity. It is envisaged that in other applications, the esti- order to enable the receiver 200 to match each received 

mated value of the BER may be used to control receiver 55 measurement array with the corresponding frame, 

sensitivity and/or transmitter power, to request frame As the frame bits F^-Fj^ and the parity bits Mj-Mg travel 

re-transmissions or to drop trafl&c to another wavelength. In from the transmitter 100 to the receiver 200 across the 

any event, it is important that the estimated value of the BER communication medium 170, these bits will become cor- 

reflect the actual value of the BER to a reasonable degree of mpted. Now, it is clear that a single received parity bit 

accuracy, such as 20%, despite the fact that the actual BER so becomes meaningless if it carries the parity of a group of bits 

may have a wide dynamic range. among which two or more bits have been corrupted. This is 

Operation of the transmitter 100 and, in particular, con- because the receiver 200 has no way of distinguishing 

struction of a "measurement array" by the measurement between odd and even numbers of enors, given a single 

array encoder 130 of FTG, 1, is now described with further parity bit. This effect is known as "saturation" of the parity 

reference to FIG. 3. Specifically, there is shown one possible 65 bit in question. 

technique for constructing a measurement array given a In conventional parity schemes, saturation of a parity bit 

plurality (in this case seventeen) of frame bits Fj-Fi^. The leads to an erroneous conclusion about the number of errors 
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in the group of bits with which it is associated. Thus, the combination of bits in the symptomatic array 480. However, 

higher the BER, the more likely saturation is to occur. multiple combinations of errors may lead to the same 

However, saturation can be prevented by using fewer bits symptomatic array being generated. Thus, it is generally 

in computing the parity. Therefore, because the invention impossible to determine, from a single instance of the 

provides for some parity bits to be associated with a larger 5 symptomatic array, how many erroneous bits are contained 

number of frame bits and others to be associated with a in the corresponding frame. 

smaller number of frame bits, different parity bits will Instead, the symptomatic array is most useful when it is 

saturate above different respective BER thresholds. This accumulated over time, which will eventually point to some 

allows the capture of rare errors, while at the same time being saturated and others not being saturated, 
preventing saturation of all parity bits at high error rates. 10 To this end, the symptomatic array 470 can be accumu- 

Hius, it will be appreciated that saturation of the parity ^^^""^ ^^J^^^ ^ * so-called "error array'^ for a 

bits happens on a logarithmic scale rather than on a linear ^^^^^ '^^^^^^^^ ^'^^^^ ^h*^ ^^^^^ °^ "^^^^ 

scale, enabling an expansion of the dynamic range of as large as necessary m order to achieve the desired level of 

possible BERs which can be measured at the receiver. precision in determming to what degree each of the bits in 

Operation of the receiver 200 is now described. FirsUy, ^ ^Wtoinatic array are saturated After the desired num- 

the synchronization circuitry 210 provides the ADEE 250 ^""l ^Tf"' ^^'^1'^ "^"S" ' 

with frames whose boundaries have been accurately identi- ' , f ^tf ppp' T f mT^. I " T'^l 

fied. It is then the task of the ADEE 250 to estimate the BER '^^'"^^^^ f ""f^^ f/ ^ff 

of the communication medium 170. To this end, the ADEE ^^«^°\°f. '^^'^^^^ against the delay a^ociated^th the 

250 does not estimate the degree to which each individual ^ ^^^f "^^''^^^ ^^"^ ^'^""'^ ' 

received frame is corrupted. Rather, the ADEE 250 executes r-jl^ - , , • r 

ihe foUowing three steps: „^'°' ^'''T ""^P^* progression of an error array 

- , . , r . .^^^ 520 resulting from the accumulation of a symptomatic array 

(1) for each received frame, the ADEE 250 creates a 470 over 8 frames. Tlie error array 520 has six elements 
so-called symptomatic arra/ m a mamier to be ^ E,-E, and thus has the same length as the symptomatic array 
described herein below; However, the elements of the error array 520 must be 

(2) a so-called "error arra/' is created from the symp- capable of taking on non-binary values. To emphasize this 
tomatic arrays respectively associated with multiple point, the error anay 520 is iUustrated in HG. 5 as being two 

dimensional, with each element of the error array 520 being 

(3) After a total of frames, the error array (at this point 30 represented by a stack having a height proportional to the 
called a "cumulative error array") is mapped to an value of the respective element. 

estimate of the BER. The progression of the error array 520 is now tracked, 

Each of these steps is now described. Firstly, reference is starting with the receipt of FRAME_1, following which the 

made to FIG. 4, which shows the manner in which a symptomatic array 470 may have been found to have the 

so-called "symptomatic array*' 480 can be created from a 35 value 1-1-0-1-0-0, which is inserted directly into the error 

received frame 450 containing a set of possibly cormpted array 520 (presumed to be initialized to zero). Following 

received frame bits F\-F^y and a measurement array 470 receipt of FRAME _J2, the symptomatic array 470 might be 

containing a set of possibly corrupted received parity bits equal to 1-0-0-0-0-0, which value is added to the previous 

M'l-M'g. value of the error array 520 in an element-by-element 

The symptomatic array 480 contains bits R^-Rg and is the 40 fashion, 
same size as the received measurement array 470. The Next, FRAME_3 is received and the resulting symptom- 
symptomatic array 480 is created by performing a parity atic array 510 may be equal to 0-1-1-0-0-0, which value is 
check on the received frame bits Pi-F'17 and on the received then added, element- wise, to the previous value of the error 
parity bits M'j-M 5. Specifically, bit R^ in the symptomatic array 520. Upon receipt of FRAME_4, the symptomatic 
array 480 is the result of a parity check performed on 45 array 470 may be found to have the value 1-0-0-0-0-0, which 
received parity bit M'^, as well as all those received frame is also added to the previous value of the error array 520 on 
bits associated with received parity bit M'^. an element-by-element basis. 

For example, if parity bit M'3 in the received measurement Following receipt of FRAME_5, the symptomatic array 

anray 470 is associated with frame bits in positions 2, 6, 10 470 may have the value 0-0-1-0-0-1, which continues to be 

and 14, then bit R3 in the symptomatic array 480 will be the 50 added to the previous value of the error array 520. The 

result of a parity check performed on received frame bits F'^, process continues until each bit in the symptomatic array 

F'g, Fio, F\4 and received parity bit M'3. 470 associated with FRAME_8 is added to the running total 

In the case where the signal-to-noise ratio (SNR) of the of the corresponding element in the error array 520. This 

communication medium 170 is high, there will be very few yields a cumulative error array 530 with elements C^, Cj, 

errors in the received frame 450. Thus, a parity check 55 C3, Q, C3, C^, having the values 4,3,4,2,1,1, respectively, 

performed on the received frame bits and the received Since elements C^, and C3 of the cumulative error 

measurement array will yield a symptomatic array 480 that array 530 have values that are equal (or close) to the 

will be all zeroes. bits used to construct bits Rj, R^ and R3 of the symptomatic 

However, the SNR is usually not sufficiently high for this array 470 have even parity half the time and odd parity the 

situation to occur. Rather, the received frame 450 will be 60 other half of the time. This is a clear indication that bits R^, 

affected by errors. This generally results in the symptomatic R^ and R3 in the symptomatic anray 470 are saturated. This, 

array 480 containing one or more zero entries. For example, in turn, means that the BER affecting the frame biU used to 

errors in received frame bits F^, F^^ ^nd received parity bit generate parity bits Mj, M^ and Mg is higher than what can 

M2 yield a symptomatic array 480 having the value 000100 be discriminated by the ADEE 250 based on these three bits 

shown in FIG. 4. 65 alone. 

Every possible combination of errors among the received However, as long as not all of the elements in the 

frame bits and received parity bits yields a corresponding cumulative error array 530 have values in the neighbour- 



09/21/2004, EAST Version: 1.4.1 



us 6,654,411 Bl 
9 10 

hood of the cumulative error array 530 can be used to then to find the phase difference between the two transforms, 
estimate the BER to a reasonable degree of accuracy. Two The phase difference is related to the delay (in fractions of 
techniques for mapping the cumulative error array 530 to a a bit) between the two initial curves. Another one of the 
BER estimate are an interpolation method and a weighting numerous ways of finding the distance between the theo- 
method. 5 retical and measured error curves is to find the location of 

the peak in a correlation function evaluated with or without 



INTERPOLAnON METHOD 



transforms. 



The interpolation method relies on the fact that for large 
enough Nj, and for each possible (constant) value of the WEIGHTING METHOD 

BERonthecommumcationmediumlTO theerror lo ^ ^^^^ ^^^^^^ ^^^^^^^ 

wiU, by virtue of bemg conUnuously refined^onverge to a ^^^^^ ^ased on the value of the cumulative error 

unique theoretical cumulaUve error array^ The theoretical ^ evaluating the dot product of the cumulative 

^"^^^"iJ^lf f^^^' ^ ^ error array 530 with a weighting vector. According to this 

the BER. The values of its elements can be found analyu- embodiment of the invention, the weighting vector assigns 
cally or expenmentaUy. The theoreUcal cumulative error 15 a relative importance to each element i^the cumulative error 

array could be stored m the receiver or in an external ^^^^ 

computational module as a series of numerical values or, tt • .... 

equivalenay, as an algorithm for its calculation based on the . ^^"^^ ^. parametric optimizaUon technique, for example, 
value of the bit error rate. ^ possible to select a set of weights for a given size of 

f 1 J- * J f TiT^n 70 cumulative error array and a given value of so that the 

Therefore, {T„™} corresponding to a wide range of BER • j . f*!. • . j 1 

u 4 A J * J * *u At^r^T- i^n *u mner product of the weight vector and the cumulative error 

can be pre-computed and stored at the ADEE 250, then the ^i^. o -ki * u • a- *i 1* 

*, 1 rii-n f *!. • 1. 1 i^A u array is as close as possible to bemg directly proportional to 

actual BER of the commumcation channel 170 can be *u u r u 1, • j • I^l vt r 

, , . J i_ • .1- J , the number or bit errors havmg occurred in those Nr frames, 

determmed by comparmg the measured cumulative error r rirrn -^x.- a • I 

cm * u 1 * i 1 1- ^ t. ■ for any BER within a desired range, 

array 530 to each {T^^j,) until a close enough match is , 

fpyjjjj 25 According to the one embodiment, the weights can be 

r u ♦* u J- * f *u • * 1 J selected by (i) finding the ratio of the inner product to the 

In an alternative embodiment of the interpolation method, . ^ c - , ^ ^ . 

u • ^^-u}^ ™ * *u ncD £ *u ' number or errors for vanous known values of the BER and 

it IS possible to estimate the BER 01 the communication / -n j. . • 1 < 1 ^ . . 

u I f *• 1 w UO adjusting the weights so that the set of ratios has 

channel 170 even if theoretical cumulative error array is ^ : , ^ ^. * 

, ft.* . r^rn/-i\ • L- i_ minimum variance. 

known for only one bit error rate, say BER(l), in which case 

the theoretical cumulative error array could be denoted Another method of determining the weights is more 

{TBER 1)}. heuristic and exploits on the logarithmic scale on which 

niis wQl best be understood by referring to FIG. 6, where ^^^^"1^°° Specifically, apart from the first weight 

thevalueof aparticularmeasuredcumulativeerror arrayhas "^^^ ^ ^.^^^ ^ ^\ 

been plotted for each element in the array, resulting in a YT^^-""^ assigned loganthmicaUy increasing values from 
so-called "measured error curve" 610. (The value of is ^^ht until a zero is hit in the corresponding element 

equal to 256 and the length of the cumulative error array is the cumulaUvc error array. Hie rcmaming elements of the 

16 in this particular case.) From FIG. 6, it is seen that T^^ht vector are then set to the same value as the last 

elements C,-C, of the cumulative error array are saturated ^^""^^"^ the weight vector before the zero was found in 
because they have a value at or near N^/2=128. ^ corresponding clement of the cumulative error array. 

FIG. 6 also shows a "theoretical error curve" 620, which example, where N^8 and the size of the cumulative 

has been formed by plotting the results of a single theoreUcal ^^""^ ^^^^ is 1 2, the above approach yields the follow- 
cumulative error vector {T^^^^,)} for each element in the weighUng vector: 

vector. It will be appreciated by those skilled in the art that 

other theoretical error curves corresponding to a respective 45 

BER that is equal to (a*BER(l)) will be of the same shape, cumulative 454342 210101 

but will be displaced by (log2(a)*BER(l)) bits to the right. Weight i/i 1 2 4 8 I6 32 32 32 32 32 

In this case, the term "bits" may not be strictly accurate ^ 

when referring to the horizontal displacement because log2 r™. , . r »_ . . , . . 

(a) is oftentimes fractional, but the apparent problem can be 5. °^ aimulaUve error array and of the 

overcome if the curves are interpolated. weight vector is then formed. That is to say, the elements of 

As a result of this relationship between theoretical error cumulative error array are multiplied on an element-by- 
curves, therefore, it is possible to determine the BER cor- element basis with the elements of the weighting vector and 
responding to the measured error curve 610 by determining products are then added to obtain a final result. The final 
the distance (in fractional bits) by which the measured error 55 result is an estimate of the number of errors in the last N^^ 
curve 610 has to be shifted horizontally (along axis 640) in frames, which can be normalized by the number of bits in 8 
order to be as close as possible to the theoretical error curve frames to obtain an estimate of the BER. 
620. nic two curves (theoretical and shifted measured) can computation of the BER using the above- 
be deemed to be as close as possible when the means square , ,^ . .... j * • u .i_ j • ^ 
of the difference between the two curves is minimized. Of 60 described weightmg method may not yield the desired 
course, shifting could be appHed to the theoretical error accuracy, due to the empincal nature of the approach used to 
curve 620 rather than to the measured error curve 610, ^^^n values to the individual elements of the weight vector. 

Moreover, other criteria or functions could be used for shown, however, that when the weighting 

evaluating the proximity of the two curves. For example, it algorithm is used to construct a weight vector, the bit error 
is possible to obtain the distance separating the bits by 65 ^^^^ obtained using the above described technique deviates 

finding the transform (e.g., the Fourier transform) of both the from the actual bit error rate according to a deterministic 

measured error curve and the theoretical error curve and function. 
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For example, FIG. 7 shows an example of a compensation We daim: 

curve that maps the ratio of the BER derived from the 1. A method of estimating the error rate of a communi- 

weighting method to the actual BER, as a function of the cation channel, comprising: 

derived BER. The actual BER can be to obtained with the (A) for each of a plurality of frames: 

aid of FIG, 7 simply by dividing the derived BER by the 5 foreachpf a plurality of sub-sets of data elements in the 

value of the ordinate corresponding to the derived BER on frame, deriving a respective measurement value 

the abscissa. The existence of the function shown in FIG. 7 from said sub-set of data elements, wherein at least 

is remarkable because it allows the actual BER (or a very '^o of said sub-sets contain substantially different 

close estimate thereof) to be obtained simply by compen- numbers of data elements; 

sating the derived BER by a known value. lo transmitting the data elements and the measurement 

„^ . .„ , r values across the conmiumcation channel; 

Of course, other compensation curves will apply for receiving the data elements and the measurement val- 

differeot values of Njr and different instances of the weight- ^es* and 

ing vector. Also, a look-up table could be used for compen- for each received measurement value, deriving a 

sation purposes in order to obtain a closer estimate of the respective symptomatic value from said received 

actual BER from the derived BER. measurement value and from the received data cle- 

Of course, other empirical, experimental or analytical ments corresponding to the data elements in the 

techniques for selecting suitable values of the elements of sub-set from which the corresponding measurement 

the weight vector can be used. Furthermore, it is within the ^^^^^ generated prior to transmission thereof, 

scope of the invention to use functions of the cumulative ^^^^^eby to create a symptomatic array respectively 

error array and the weight vector that are different from the ^ ^ associated with the frame; and 

famiUar dot (inner) product. For example, using numerical (^) generating an estimate of the error rate from the 

techniques, it is possible to generate an optimized assign- ^y^P|°^^^^ ^"^^^ respectively associated with said 

ment of weights and a special muUi-variate function of the _ ? trarnes. 

- * J -.L 1 u - i_ n ^ 2. A method as claimed m claim 1, wberem the number of 

weight vector and the cumulative error array which flattens , , . ^ j i. * uw^iu iii*. uuiiiu,.! 
*u fnir^ a ^' ' 4' 4U ^ i- *■ 25 sub-sets assoaated with each frame is logarithmically 

the cuive of Fia 9, elmimatmg the need for compensation ^^^^^^^ ^^^^^ ^^^^ ^^^^^^^^ ^ the frame. 

ot tbe derived BhK. 3 ^ ^ettiod as claimed in claim 1, wherein the union of 

The estimated BER is fed to other parts of the receiver the sub-sets associated with each frame cover all the data 

system, where decisions concerning preventative mainte- elements in the frame. 

nance and traflSc re-routing may be made as a function of the 4. A method as claimed in claim 2, wherein the union of 

estimated BER. Clearly, as the invention achieves accurate the sub-sets associated with each frame cover all the data 

estimation of the BER over a wide dynamic range, better elements in the frame. 

system-level decisions can be made, which will result in less 5; ^ method as claimed in claim 1, wherein the step of 

wastage of resources and quicker responses to actual deg- deriving a' measurement value comprises determining the 

radationsin BER. Moreover, the invention requires tiiat only 35 P^^^^y ^^^^ elements in the respective sub-set of data 

a very small percentage of the overhead bandwidth be taken elements. ^ .. . 

up for transmitting the relevant parity information, which ^ ^ =^ ^^^^ \° ^^^f *5 ?'^P 

results in significant savings in terms of cost and processing ''^S a measurement value comprises detennimng the 

.^t.- *L • . parity of the data elements m the respective sub-set of data 

time within the receiver system. elements 

In the preferred embodiment, the error array was created 40 7. A method as claimed in claim 1, wherein the step of 
through the element-by-element accumulation of the symp- deriving a symptomatic value comprises determining the 
tomatic array derived from each received frame. It will be parity of the respective received measurement value together 
understood, however, that the accumulation of the error with the received data elements corresponding to the data 
array per se is not crucial. In fact, it is within the scope of elements in the respective sub-set from which the corre- 
the invention to produce intermediate estimates of the bit 45 spending measurement value was generated prior to trans- 
error rate from each individual symptomatic array as it mission thereof. 

becomes available and to evaluate a function of the resultant 8. A method as claimed in claim 5, wherein the step of 

intermediate estimates in order to obtain a final estimate. deriving a symptomatic" value comprises determining the 

That is to say, while it is important that information is parity of the respective received measurement value together 

derived from the symptomatic arrays associated with mul- xtc^iv^d data elements corresponding to the data 

tiple frames, it is not important that the symptomatic arrays elements in the respective sub-set from which the corre- 

be accumulated before deriving the estimate of the bit error ^ponding measurement value was generated prior to trans- 

rate. Thus, equivalent results may be achieved by exploiting mission thereof. 

commutative and associative properties of the mathematical ^' ^ "'^^^^ ^^^"^^^ ^^^"^ ^» ^^^^^^^ ^^"^ ^^^P 

steps involved in deriving an error estimate from multiple derivmg a symptomatic value comprises determining the 

instances of the symptomatic array., P^^^^V respective received measurement value together 

^ . . ^ , . with the received data elements corresponding to the data 

Moreover, the various mstances of the error array, the elements in the respective sub-set from which the corre- 

symptomatic array, the cumulaUve error array and the theo- measurement value was generated prior to trans- 
retical error curve as descnbed in the foregoing are entities gp mission thereof 

which need not all be stored in the same memory element or iq. A method as claimed in claim 1, wherein each frame 

m contiguous memory locaUons. comprises a payload and an overhead and wherein the 

While the preferred embodiment of the present invention measurement values associated with a particular frame are 

has been described and illustrated, it will be apparent to inserted into that frame's overhead. 

those skilled in the art that numerous modifications and 65 11. A method as claimed in claim 1, wherein the mea- 

variations can be made without departing from the scope of surement values are transmitted separately from the data 

the invention as defined in the appended claims. elements. 
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12. A method as claimed in claim 1, wherein the step of 
generating an estimate comprises: 

generating a respective intermediate estimate from each 

symptomatic array; and 
generating the estimate from the intermediate estimates. ^ 

13. A method as claimed in claim 12, wherein the step of 
generating an intermediate estimate comprises: 

comparing the respective symptomatic array to a set of 
pre-determined vectors associated with respective error 
rates; and 

choosing as an intermediate error rate estimate the error 
rate associated with the pre-determined vector being 
closest to the summed symptomatic array. 

14. A method as claimed in claim 1, wherein the step of 
generating an estimate comprises: 

processing the symptomatic arrays in an element-wise 
maimer to produce a composite symptomatic array; and 

generating the estimate from the composite symptomatic 
array. 20 

15. A method as claimed in claim 14, wherein the step of 
processing comprises summing the symptomatic arrays in an 
element-wise manner. 

16. A method as claimed in claim 14, wherein generating 
the estimate comprises computing a function of the com- 25 
posite symptomatic array and a pre-determined vector asso- 
ciated with a known error rate. 

17. A method as claimed in claim 16, wherein the step of 
computing a function comprises: 

shifting the composite symptomatic array until it is sub- 30 
stantially close to the pre-determined vector; and 

setting the error rate estimate equal to the known error rate 
multiplied by an exponential function of the number of 
positions by which the composite symptomatic array 
was shifted. 35 

18. Amethod as claimed in claim 17, wherein said number 
of positions is fractional. 

19. Amethod as claimed in claim 16, wherein the step of 
computing a function comprises: 

shifting the pre-determined vector until it is substantially ^ 
close to the composite symptomatic array; and 

setting the error rate estimate equal to the known error rate 
multiplied by an exponential function of the number of 
positions by which the pre-determined vector was 
shifted. 

20. Amethod as claimed in claim 19, wherein said number 
of positions is fractional. 

21. A method as claimed in claim 14, wherein generating 
the estimate comprises: 

comparing the composite symptomatic array to a set of 
pre-determined vectors associated with respective error 
rates; and 

choosing as the error rate estimate the error rate associ- 
ated with the pre-determined vector being closest to the S5 
composite symptomatic array, 

22. Amethod as claimed in claim 14, wherein the step of 
generating the estimate comprises computing a function of 
the elements of the composite symptomatic array. 

23. A method as claimed in claim 22, wherein said so 
function is linear. 

24. A method as claimed in claim 22, wherein said 
function is non-linear. 

25. Amethod as claimed in claim 14, wherein the step of 
generating the estimate comprises: 55 

generating a weight vector as a function of the composite 
symptomatic array; and 
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computing a function of the weight vector and of the 
composite symptomatic array. 

26. A method as claimed in claim 25, wherein the step of 
generating the estimate further comprises dividing said 
function of the weight vector and of the composite symp- 
tomatic array by the niunber of bits in the total number of 
frames used to produce the composite symptomatic array. 

27. A method as claimed in claim 25, wherein said 
function of the weight vector and of the composite symp- 
tomatic array is the dot product. 

28. A method as claimed in claim 26, wherein said 
function of the weight vector and of the composite symp- 
tomatic array is the dot product. 

29. A method as claimed in claim 9, wherein the step of 
generating an estimate comprises: 

processing the symptomatic arrays in an element-wise 
manner to produce a composite symptomatic array; and 

generating the estimate from the composite symptomatic 
array. 

30. A method as claimed in claim 29, wherein generating 
the estimate comprises computing a function of the com- 
posite symptomatic array and a pre-determined vector asso- 
ciated with a known error rate. 

31. Amethod as claimed in claim 29, wherein the step of 
generating the estimate comprises: 

generating a weight vector as a function of the composite 

symptomatic array; and 
computing a function of the weight vector and of the 

composite symptomatic array. 

32. A method of estimating the error rate of a communi- 
cation chaimel from a plurality of frames and a respective 
plurality of sets of measurement values, wherein each mea- 
surement value is a function of a respective sub-set of data 
elements in the corresponding frame, wherein at least two of 
the sub-sets of data elements in the each frame contain 
substantially different numbers of data elements, the method 
comprising: 

for each received frame, generating a respective symp- 
tomatic array comprising a plurality of symptomatic 
values, wherein each symptomatic value is derived 
from a respective received measurement value and 
from the received data elements corresponding to the 
data elements in the respective sub-set from which the 
corresponding measurement value was generated prior 
to transmission thereof; and 

generating an estimate of the error rate from the symp- 
tomatic arrays respectively associated with said plural- 
ity of received frames. 

33. A method as claimed in claim 32, wherein the step of 
generating an estimate comprises: 

generating a respective intermediate estimate from each 

symptomatic array; and 
generating the estimate from the intermediate estimates. 

34. A method as claimed in claim 33, wherein the step of 
generating an intermediate estimate comprises: 

comparing the respective symptomatic array to a set of 
pre-determined vectors associated with respective error 
rates; and 

choosing as an intermediate error rate estimate the error 
rate associated with the pre-determined vector being 
closest to the summed symptomatic array. 

35. Amethod as claimed in claim 32, wherein the step of 
generating an estimate comprises: 

processing the symptomatic arrays in an element- wise 
maimer to produce a composite symptomatic array; and 
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generating the estimate from the composite symptomatic 
aaay. 

36. A method as claimed in claim 35, wherein the step of 
processing comprises summing the symptomatic arrays in an 
element-wise manner. 5 

37. A method as claimed in claim 35, wherein generating 
the estimate comprises computing a function of the com- 
posite symptomatic array and a pre-dctermined vector asso- 
ciated with a ioiowD error rate. 

38. A method as claimed in claim 37, wherein the step of 10 
computing a function comprises: 

shifting the composite symptomatic array until it is sub- 
stantially close to the pre-delermined vector; and 

setting the error rate estimate equal to the known error rate 
multiplied by an exponential function of the number of 
positions by which the composite symptomatic array 
was shifted. 

39. A method as claimed in claim 38, wherein said number 
of positions is fractional. 

40. A method as claimed'in claim 37, wherein the step of 
computing a function comprises: 

shifting the pre-determined vector until it is substantially 
close to the composite symptomatic array; and 

setting the error rate estimate equal to the known error rate 
multiplied by an exponential function of the number of 
positions by which the pre-determined vector was 
shifted. 

41. A method as claimed in claim 40, wherein said number 
of positions is fractional. 

42. A method as claimed in claim 35, wherein generating 
the estimate comprises: 

comparing the composite symptomatic array to a set of 
pre-determined vectors associated with respective error 
rates; and . 

choosing as the error rate estimate the error rate associ- 
ated with the pre-determined vector being closest to the 
composite symptomatic array. 

43. A method as claimed in claim 35, wherein the step of 
generating the estimate comprises computing a function of ^ 
the elements of the composite symptomatic array. 

44. A method as claimed in claim 43, wherein said 
function is linear. 

45. A method as claimed in claim 43, wherein said 
function is non-linear. 45 

46. A method as claimed in claim 35, wherein the step of 
generating the estimate comprises: 

generating a weight vector as a function of the composite 

symptomatic array; and 
computing a function of the weight vector and of the 50 

composite symptomatic array. 

47. A method as claimed in claim 46, wherein the step of 
generating the estimate further comprises dividing said 
function of the weight vector and of the composite symp- 
tomatic array by the number of bits in the total number of ss 
frames used to prodiice the composite symptomatic array. 

48. A method as claimed in claim 46, wherein said 
fiinction of the weight vector and of the composite symp- 
tomatic array is the dot product. 

49. A method as claimed in claim 47, wherein said eo 
function of the weight vector and of the composite symp- 
tomatic array is the dot product, 

50. An article of manufactxire, comprising: 

a computer usable medium having computer readable 
program code means embodied therein for causing the 65 
error rate of a communication channel to be estimated 
from a plurality of frames and a respective plurality of 
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sets of measurement values, wherein each measure- 
ment value is a function of a respective sub-set of data 
elements in the corresponding frame, wherein at least 
two of the sub -sets of data elements in the each &ame 
contain substantially difiEerent numbers of data 
elements, the computer readable program code means 
in said article of manufacture comprising: . 

computer readable program code means for causing a. 
computer to generate, for each received frame, a 
respective symptomatic array comprising a plurality of 
symptomatic values, wherein each symptomatic value 
is derived from a respective received measurement 
value and from the received data elements correspond- 
ing to the data elements in the respective sub-set from 
which the corresponding measurement value was gen- 
erated prior to transmission thereof; and 

computer readable program code means for catising the 
computer to generate an estimate of the error rate from 
the symptomatic arrays respectively associated with 
said plurality of received frames. 

51. A bit error rate estimation module for estimating the 
bit enor rate of a communication channel from a plurahty of 
frames and a respective plurality of sets of measurement 
values, wherein each measurement value is a function of a 
respective sub-set of data elements in the corresponding 
frame, wherein at least two of the sub-sets of data elements 
in the each frame contain substantially different numbers of 
data elements, the bit error rate estimation module compris- 
ing: 

means for generating, for each received frame, a respec- 
tive symptomatic array cornprising a plurality of symp- 
tomatic values, wherein each symptomatic value is 
derived from a respective received measurement value 
and from the received data elements corresponding to 
the data elements in the respective sub -set from which 
the corresponding measurement value was generated 
prior to transmission thereof; 

means for generating an estimate of the error rate from the^ 
symptomatic arrays respectively associate with said 
plurality of received frames 

a data receiver, comprising synchronization circuitry for 
identifying frame boundaries in a signal received along 
a communication medium, thereby to generate a plu- 
rality of received frames; and a bit error rate estimation 
module as claimed in claim 50 and connected to the 
synchronization circuitry, for estimating the bit error 
rate of the communication channel. 

52. A data receiver, comprising: 

synchronization circuitry, for identifying frame bound- 
aries in a signal received along a communication 
medium, thereby to generate a plurality of received 
frames; 

a bit error rate estimation module as claimed in claim 50, 
coimected to the synchronization circuitry. 

53. A data communications system, comprising: 

a transmitter, comprising an encoder for generating a 
stream of encoded frames and transmission equipment 
connected to the output of the encoder, for sending the 
encoded frames along a communication channel, said 
encoder comprising: 

means for receiving a sequence of frames, each frame 
containing a payload portion having plurality of data 
elements and each frame also containing an overhead 
portion; 

means for generating, for each frame, a measurement 
array from the data elements in the payload portion 
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of said frame, wherein at least two of values in the 
measurement array are functions of substantially 
different numbers of data elements; and 
means for inserting the measurement array generated 
from the data elements in the payload portion of each 5 
frame into the overhead portion of said frame; and 
a data receiver, comprising synchronization circuitry for 
identifying frame boundaries in a signal received along 
a communication medium, thereby to generate a plu- 
rality of received frames; and a bit error rate estimation 
module as claimed in claim 50 and connected to the 
synchronization circuitry, for estimating the bit error 
rate of the communication channel. 

54. A bit error rate estimation module as claimed in claim 
51, wherein the means for generating an estimate of the error 15 
rate comprises: 

means for generating a respective intermediate estimate 

from each symptomatic array; and 
means for generating the estimate of the error rate from 

the intermediate estimates. 

55. A bit error rate estimation module as claimed in claim 
54, wherein the means for generating a respective interme- 
diate estimate is operative to: 

compare the respective symptomatic array to a set of 25 
pre-determined vectors associated with respective error 
rates; and 

choose as an intermediate error rate estimate the error rate 
associated with the pre-determined vector being closest 
to the summed symptomatic array. 30 

56. A bit error rate estimation module as claimed in claim 
51, wherein the means for generating an estimate of the error 
rate comprises: 

means for processing the symptomatic arrays in an 
element- wise manner to produce a composite symp- 
tomatic array; and 

means for generating the estimate from the composite 
symptomatic array. 

57. A bit error rate estimation module as claimed in claim 
56, wherein the means for generating the estimate from the ^ 
composite symptomatic array comprises means for comput- 
ing a function of the composite symptomatic array and a 
pre-determined vector associated with a known error rate. 



,411 Bl 

18 

58. A bit error rate estimation module as claimed in claim 
57, wherein the means for computing a function is operative 
to: 

shift the composite symptomatic array until it is substan- 
tially close to the pre-determined vector; and 

set the error rate estimate equal to the known error rate 
multiplied by an exponential function of the number of 
positions by which the composite symptomatic anay 
was shifted. 

59. A bit enor rate estimation module as claimed in claim 
57, wherein the means for computing a function is operative 

to: 

shift the pre-determined vector until it is substantially 
close to the composite symptomatic anay; and 

set the error rate estimate equal to the known error rate 
multiplied by an exponential fiinctioii of the number of 
positions by which the pre-determined vector was 
shifted. 

60. A bit error rate estimation module as claimed in claim 
56, wherein the means for generating the estimate from the 
composite symptomatic array comprises: 

means for comparing the composite symptomatic array to 
a set of pre-determined vectors associated with respec- 
tive error rates; and 

means for choosing as the error rate estimate the error rate 
associated with the pre-determined vector being closest 
to the composite symptomatic array. 

61. A bit error rate estimation module as claimed in claim 
56, wherein the means for generating the estimate from the 
composite symptomatic array is operative to compute a 
function of the elements of the composite symptomatic 
array. 

62. A bit error rate estimation module as claimed in claim 
56, wherein the means for generating the estimate from the 
composite symptomatic array is operative to: 

generate a weight vector as a function of the composite 

symptomatic array; and 
compute a function of the weight vector and of the 

composite symptomatic array. 

63. A bit error rate estimation module as claimed in claim 
62, wherein said function of the weight vector and of the 
composite symptomatic array is the dot product. 

* * * * * 
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